Mersenne - Primzahlen 2^n - 1, n Primzahl: n= Primzahl 2 3 3 7 5 31 7 127 13 8191 17 131071 19 524287 31 2147483647 61 2305843009213693951 89 618970019642690137449562111 107 162259276829213363391578010288127 127 ... ... Fermat - Primzahlen 2^(2^m)+1: m= n=2^m Primzahl 0 1 3 1 2 5 2 4 17 3 8 257 4 16 65537